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Abstract 

In this survey we discuss “happy fractals”, which are complete met¬ 
ric spaces which are not too big, in the sense of a doubling condition, 
and for which there is a path between any two points whose length is 
bounded by a constant times the distance between the two points. We 
also review some aspects of basic analysis on metric spaces, related to 
Lipschitz functions, approximations and regularizations of functions, 
and the notion of “atoms”. 
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As usual, to say that {M,d{x,y)) is a metric space means that M is a 
nonempty set and that d{x, y) is a nonnegative real-valued function on MxM 
such that d{x, ?/) = 0 if and only if x = y, d{x, y) = d{y, x) for all x,y E M, 
and 

(0.1) d{x, z) < d{x,y) + d{y, z) 

for all x,y, z E M (the triangle inequality). Here we shall make the standing 
assumption that 

(0.2) M has at least 2 elements, 

to avoid degeneracies. If is a nonempty subset of M, then diam E denotes 
the diameter of E, dehned by 

(0.3) diami? = snp{d{u,v) : u,v E E}. 
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Given xinM and a positive real number r, we let B{x, r) and B{x, r) denote 
the open and closed balls in M with center x and radius r, so that 

(0.4) B{x,r) = {y e M : d{x,y) < r}, B{x,r) = {y e M : d{x,y) < r}. 

Sometimes there might be another metric space {N, p{u,v)) in play, and we 
may introduce a subscript as in Bisi{w,s) to indicate in which metric space 
the ball is dehned. 

Of course the n-dimensional Euclidean space R" with the standard metric 
\x — ?/| is a basic example of a metric space, which is always good to keep 
in mind. Metric spaces associated to connected graphs will be discussed 
in Section Q and the special case of Cayley graphs from hnitely-generated 
groups will be reviewed in Section |21 In Section |21 we consider some notions 
that apply to any metric space, concerning rectihable paths in particular. 
Sections|3]-[7|deal with related notions and examples. The remaining sections 
deal with various general aspects of analysis on metric spaces. 

1 Graphs 

Suppose that we have a graph consisting of a nonempty set V of vertices and 
a set E of edges. An element of E can be described by an unordered pair of 
distinct elements of E; we do not wish to consider edges which form loops by 
themselves, or multiple edges between the same pair of vertices. Two vertices 
connected by an edge are said to be adjacent 

Let us assume that our graph is connected, which is to say that every pair 
of vertices can be connected by a hnite path. The length of a path is dehned 
to be the number of edges that the path traverses. Thus the length of a path 
is a nonnegative integer, which is 0 in the case of a path that consists of a 
single vertex and traverses no edges. 

We dehne a metric d{v, w) on V by taking d{v, w) to be the length of the 
shortest path between v and w. It is easy to see that (y,d{v,w)) is indeed 
then a metric space. 

Let us also assume that the graph is locally finite, which is to say that 
there are only hnitely many vertices adjacent to a given vertex. For each p 
in V and each positive integer m one can show that there are only hnitely 
many vertices whose distance to p is at most m. 

In fact, let us assume that there is a nonnegative integer k such that for 
every vertex v mV there are at most k vertices w mV which are adjacent 
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to w. If A; = 0 then V contains only one vertex and there are no edges, and 
if k = 1 then V has either one or two vertices, with no edges if there is only 
one vertex and exactly one edge when there are two vertices. For simplicity 
let us assume that k > 2. 

If p is an element of V and m is a nonnegative integer, then we dehne 
Am{p) to be the number of vertices v m. V whose distance to p is exactly 
equal to m. Thus Aq{p) = 1, since p is the only vertex at distance 0 from 
itself, and Ai{p) < k, since Ai{p) is the same as the number of vertices in V 
which are adjacent to p. For m > 2 we have that 

(1-1) A^{p) <{k-l) Am-i{p). 

Indeed, suppose that v is an element of V whose distance to p is exactly 
equal to m. Then there is vertex w in V such that v is adjacent to w and 
the distance from tc to p is exactly m — 1. Since m > 2, there is also a vertex 
u in V such that w is adjacent to u and the distance from u to p is exactly 
m — 2. The total number of vertices in V which are adjacent to w and which 
have distance to p equal to m is at most k — 1, because there are at most 
k vertices which are adjacent to w at all, and u is adjacent to w and has 
distance to p equal to m — 2. There are A^-iij)) vertices w whose distance 
to p is equal to m — 1, and hence there are at most {k — 1) Am-i{p) vertices 
whose distance to p is equal to m, as desired. 

Thus Am{p) grows at most exponentially in m in general, and exponential 
growth is certainly possible, at least when k > 3. Of course there are many 
interesting situations where the growth is in fact bounded by a polynomial. 
In this survey we shall focus on situations with polynomial growth, and the 
doubling condition described in Section |21 gives a nice version of this which 
makes sense in any metric space. 

Instead of looking at rates of growth in terms of 2lm(p), one also frequently 
considers the quantity 

m 

( 1 - 2 ) 

which is the same as the number of elements of V whose distance to p is at 
most equal to m. 

As a basic example, £x a positive integer n, and consider the set Z” of 
points in with integer coordinates as a set of vertices. Two points v, w 
in 7A can be defined to be adjaced if v — w has n — 1 coordinates equal to 0 
and the remaining coordinate equal to ±1. This is the same as saying that 
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u, w are adjacent if and only if |n — ta| = 1. In this case it is not difficult to 
determine the metric on coming from paths in the graph, namely 

n 

(1.3) d{v,w) ='^\vj — Wj\, 

where Vj, Wj denote the jth coordinates of v, w, respectively. This is often 
called the taxicab metric, and it satishes the following comparison with the 
Euclidean distance: 

(1.4) \v — w\ < d{v,w) < y/n\v — w\. 

The hrst inequality can be derived from the triangle inequality for the stan¬ 
dard distance, since each step of size 1 in the graph metric is also a step of 
size 1 in the Euclidean distance. The second inequality is a consequence of 
the Cauchy-Schwarz inequality. 

In this case the growth is polynomial, with the number of points at dis¬ 
tance to a hxed point p less than or equal to r is on the order of r^. Notice 
that this number does not depend on p, because of translation-invariance. 
Concerning analysis and geometry of graphs and related matters, see 

|21IZaEHl- 

2 Finitely-generated groups 

A very interesting special case of graphs and their geometry comes from 
Cayley graphs of finitely generated groups. Let T be a group with a hnite 
set F of generators. Thus every element of T can be expressed as a product 
of elements of F and their inverses, with the identity element viewed as an 
empty product of generators. For the Cayley graph of T we use T as the set 
of vertices, and dehne two elements 71 , 72 of T to be adjacent if one of them 
can be written as the product of the other times an element of F, where the 
group operation is applied in that order. From this it follows that the graph 
is invariant under left-translations, which is to say that 71 , 72 are adjacent if 
and only if 071 , 072 for any a in T. 

Every pair of elements of T can be joined by a path in the Cayley graph, 
because of the assumption that every element of T can be expressed as a 
product of generators and their inverses. If ^( 71 , 72 ) denotes the distance 
function on T coming from the Cayley graph, then we have that 

(2.1) ^(0:71,0:72) = d( 7 i, 72 ) 
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for all a, 71 , and 72 in F, by left-invariance of the Cayley graph. 

If 7 is an element of F, then the nnmber of elements of F which are adja¬ 
cent to 7 is at most twice the nnmber of elements of F, by constrnction. As in 
the preceding section, this leads to a simple exponential bonnd on the growth 
of the Cayley graph of F. Exponential growth occnrs for free gronps with 
at least two generators, and more generally for nonelementary hyperbolic 
gronps in the sense of Gromov, as in EnUZDEZlEHlIini- Hyperbolic gronps 
have very interesting spaces at inhnity associated to them which satisfy the 
donbling property described in the next section. In addition to the references 
already mentioned, see [liiiGiiiiniin] in this regard. Note that fnndamental 
gronps of compact Riemannian manifolds withont bonndary and with strictly 
negative sectional cnrvatnres are nonelementary hyperbolic gronps. Simply- 
connected symmetric spaces always have compact qnotients by a well-known 
resnlt of Borel [HIZS], and for symmetric spaces of noncompact type and 
ra nk 1 the sectional cnrvatnres are strictly negative. 

The graph associated to TI" in the previons section is exactly its Cayley 
graph as gronp with the n standard generators, where each generator has one 
coordinate eqnal to 1 and the others eqnal to 0. This graph has polynomial 
growth, as we saw, and more generally it is a well-known resnlt that the 
Cayley graph of a hnitely-generated gronp has polynomial growth when the 
gronp is virtually nilpotent, which means that the gronp contains a nilpotent 
snbgronp of hnite index. A famous theorem of Gromov (3^] states that the 
converse is true. 


3 Happy fractals 

Let us say that a metric space (M, d{x, y)) is a happy fractal if the following 
three conditions are satished. First, M is complete as a metric space. Second, 
there is a constant Ci > 0 so that for each pair of points x, y in M there 
is a path in M connecting x io y with length at most Cid{x,y). Third, M 
satishes the doubling property that there is a constant C 2 so that any ball B 
in M can be covered by a family of balls with half the radius of B and at 
most C 2 elements. 

One might prefer the name happy metric space, since the metric space 
need not be fractal, as in the case of ordinary Euclidean spaces. There are 
plenty of examples which are more intricate and not fractal, such as domains 
or surfaces with cusps. There can be interesting fractal behavior at some 
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kind of boundary, if not for the space itself. 

Cantor sets and snowflake curves give examples of self-similar fractals 
which satisfy the doubling condition but are not happy fractals, because 
every curve of hnite length in these spaces is constant. Some basic examples 
of happy fractals will be discussed in the next few sections. 

It does not seem to be known whether every compact connected 4-dimensional 
topological manifold can be realized as a happy fractal, i.e., whether ev¬ 
ery compact Hausdorff topological space which is locally homeomorphic to 
the open unit ball in has a topologically-equivalent metric in which 
it becomes a happy fractal. This is true for dimensions not equal to 4, 
since n-dimensional topological manifolds admit unique smooth structures 
when n < 3 and they admit unique Lipschitz structures when n > 5. See 
PEiicniEiniEni concerning these topics. 

In general dimensions there are plenty of questions about noncompact 
spaces. For instance, in this connection one might consider conditions of 
bounded local geometry, with the happy fractal aspect being concerned with 
larger scales. In dimension 4, let us recall a well-known result of Quinn that 
every connected 4-dimensional topological manifold can be smoothed in the 
complement of a single point. Of course, near that point there can be a lot 
of complications, although there are also topological restrictions since that 
point is a topological manifold point. 

To be more precise, a path in M which goes from a point a: to a point y is 
a continuous mapping p{t) dehned on a closed interval [a, h] in the real line 
and with values in M such that p{a) = x and p{b) = y. If 

(3.1) a = to < ti < t 2 < ■ ■ ■ < tm = b 

is a partition of [a, b], then we can associate to this partition the quantity 

m 

(3.2) ^d(p(tj),p(tj_i)), 

i=i 

which is the approximation to the length of p corresponding to this parti¬ 
tion. The length of the path is dehned to be the supremum of (EH over all 
partitions of [a, b]. In general this can be inhnite. 

A standard observation is that the quantity (EH can only increase as 
points are added to the partition, because of the triangle inequality. Any 
two partitions admit a common rehnement, for which the approximation to 
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the length is then greater than or equal to the approximations to the length 
associated to the original rehnements. 

Suppose that the length of the path p(t) is hnite. Then the length of 
the restriction of p to any subinterval of [a, b] is also hnite, and is less than 
or equal to the length of the whole path. Let us dehne a function L{u,v) 
for u,v E [a, b], u < v, to be the length of the restriction of p(t) to [M,n]. 
Of course a constant path has length 0, which includes the case where the 
domain has one element. Note that 

(3.3) d{p{u),p{v)) < L{u,v) 
for all u,v E [a, b] with u < v. If 

(3.4) a<u<v<w<b, 
then it is not hard to verify that 

(3.5) L{u,w) = L{u,v) + L{v,w), 

using the monotonicity properties of the length, and the possibility of taking 
rehnements of the partitions in particular. 

Fix t E [a, b]. If f > a, then 

(3.6) lim L(s, t) = 0. 

S-l-t— 

This is equivalent to saying that 

(3.7) lim L{a,s) = L{a,t). 

From the dehnition we know that L{a, s) is monotone increasing in s, so that 
the limit on the left side exists and is less than or equal to the right side. 
To show that equality holds, one can choose a partition of [a, t] so that the 
approximation to the length of p{u) along this partition is close to L{a,t), 
and then check that L(a, s) is greater than or equal to this approximation 
minus a small number when s is sufficiently close to t. This employs the 
continuity of p{u) at f, to move the last point in the partition from t to 
s without making more than a small change to the approximation to the 
length. 

If t < 5, then 

(3.8) 


lim L(t, s) = 0. 



This is equivalent to 

(3.9) lim L(s,b) = L(t,b), 

s—^t+ 

which can be verihed in the same manner as before. 

Set A = L{a,b), and consider the real-valued function a(t) dehned on 
[a, b] by 

(3.10) a{t) = L{a,t). 

Thus a{t) is monotone increasing (and not necessarily strictly increasing), 
ct(0) = 0, a{b) = A, and a(t) is continuous by the preceding remarks. 

There is a mapping p : [0, A] —> M such that 

(3.11) p(a{t))=p{t) 

for all t G [a,b]. In other words, if s,f G [a,b], s < t, and (t(s) = <j(t), then 
L{s, t) = 0, so that p is constant along [s, t], and ()3.11j) leads to a single value 
for p at (t(s) = <j(t). Moreover, (j3.3|l implies that 

(3.12) d{p{r),p{w)) < \r — w\ 
for all r,w E [0, A]. 

On the other hand, if g : [c, d] —> M is a path such that 

(3.13) d{q{s),q{t)) < k\s — t\ 

for some constant k and all s,t E [c,d], then it is easy to check that the 
length of q on [c, d] is at most k\c — d\. One can trade between k and |c — d\ 
by rescaling in the domain. 

Thus there is a path in M from x to y with length less than or equal 
to a constant A if and only if there is a mapping g : [0,1] —> M such that 
g(0) = x, g(l) = p, and (I3.13j) holds for all s, f G [0,1] with k < A. Assuming 
that there is a path in M from x to y with hnite length and that closed and 
bounded subsets of M are compact, one can use the Arzela-Ascoli theorem 
to hnd such a mapping g with k as small as possible, and this minimal k is 
the same as the length of the shortest path in M from x to y. 

A well-known result in basic analysis states that if {M,d{x,y)) is a com¬ 
plete metric space, then a closed subset A' of M is compact if and only if K 
is totally bounded, which means that for every e > 0 there is a hnite family 
of balls in M with radius e whose union contains K. Thus, if (M, d{x, y)) is 
complete, then closed and bounded subsets of M are compact if and only if 
all balls in M are totally bounded. It is easy to verify that the latter holds 
when M satishes the doubling property. In short, closed and bounded sets 
are compact in a happy fractal (or happy metric space). 
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4 Lipschitz retracts 

Suppose that (M, d{x, y)) is a metric space, and that A and E are subsets of 
M, with E A. A mapping (p : A ^ E is said to be a Lipschitz retract of 
A onto E if 

(4.1) (f){x) = X for all X E E 

and (j) is Lipschitz, so that there is a constant k > 0 such that 

(4.2) d{(j){y),(l){z)) <kd{y,z) 

for all y,z E A. Note that if M is complete and E is a closed subset of 
M, then one can always take A to be closed, because any Lipschitz mapping 
from A into E can be extended to a Lipschitz mapping from the closure of 
A into E, and with the same Lipschitz constant k. 

Let us say that a complete metric space {N, p{u,v)) is a Lipschitz exten¬ 
sion space with constant s > 1 if for every separable metric space (M, d{x, y)) 
and every mapping / from a snbset Z of M into N which is Lipschitz with 
constant L, so that 

(4.3) p{f{x)J{y))<Ld{x,y) 

for all x,y E Z, there is an extension of / to a Lipschitz mapping from M 
into N with constant s L. 

Remark 4.4 If (M, d{x, y)) is a separable metric space and is a snbset of 
M, and if {E, d{x, y)) satishes the Lipschitz extension property with constant 
s, then there is a Lipschitz retraction from M onto E with constant s, simply 
by extending the identity mapping on E. 

The reqnirement above that N be complete is not really needed, since it 
can be derived from the extension property. The restriction to metric spaces 
M which are separable — i.e., which contain a conntable dense snbset — 
is made because we shall only be concerned with spaces that satisfy this 
condition, and because it permits one to avoid snch things as transhnite 
indnction. Specihcally, one can make the following observation. 

Lemma 4.5 Let {N, p{u,v)) be a complete metric space. A necessary and 
sufficient condition for N to satisfy the Lipschitz extension property with 
constant s is that it satisfy this property in the special case where the metric 
space {M,d{x,y)) and the subset Z of M have the feature that M\Z is at 
most countable. 
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Indeed, given arbitrary {M,d{x,y)), Z, /, and L as in the definition of 
the Lipschitz extension property, one can first use separability of M to find 
a subset Mq of M such that Mq contains Z, Mq\Z is at most countable, and 
Mq is dense in M. Under the restricted version of the Lipschitz extension 
property mentioned in the lemma, one can extend / to a Lipschitz mapping 
from Mq to N with Lipschitz constant sL. The completeness of N then 
permits this mapping to be extended to one from all of M into N, with 
Lipschitz constant s L still. 

I learned the next lemma from M. Gromov, as well as the way it can be 
used. 

Lemma 4.6 Let {N, p{u,v)) be a complete metric space. A necessary and 
sufficient condition for {N, d{x, y)) to satisfy the Lipschitz extension property 
with constant s = 1 is that it satisfy this property in the special case where 
the metric space {M,d{x,y)) and the subset Z of M have the feature that 
M\Z contains only one element. 

Indeed, if one can extend a Lipschitz mapping to a set with one extra 
element, without increasing the Lipschitz constant, then one can repeat this 
to get extensions to sets with arbitrary finite numbers of additional elements, 
or even countably many additional elements, without increasing the Lipschitz 
constant. The preceding lemma then applies to deal with the general case. 

Lemma 4.7 Let {N, p{u,v)) be a complete metric space. Suppose that for 
every collection 

(4.8) = {B]\f{ui,ri)}i^i 

of closed balls in N such that I is at most countable and 

(4.9) p{ui, Uj) < Tj + r-j for all i,jGl 
we have that 

(4.10) n ^ 0 - 

k&I 

Then {N, p{u,v)) satisfies the Lipschitz extension property with s = 1. 

Note that the completeness of N corresponds in fact to the special case of 
the condition in the lemma where {Bi}i^i is a sequence of closed balls which 
is decreasing in terms of inclusion and whose radii are tending to 0. 
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To prove the lemma, it is enough to obtain one-point extensions, as in 
Lemma [4.bl Let (M, d{x, y)), Z, /, and L be given as in the dehnition of the 
Lipschitz extension property, with M\Z containing exactly one element w. 
For each z & Z, consider the closed ball 

(4.11) B, = B^{f{z),Ld{w,z)) 
in N. If zi,Z 2 e Z, then 

(4.12) p{f{zi),f{z 2 )) < Ld{zi,Z 2 ) < Ld{w,zi) + Ld{w,Z 2 ). 

In other words, this family of balls satishes the condition (gH) in Lemma ^3 
Although Z may not be at most countable, one can use the separability of 
M to obtain that there is a dense subset I oi Z which is at most countable. 
The hypothesis of the lemma then implies that 

( 4 . 13 ) n ^ 0- 

zei 

Fix a point a in this intersection, and set f{w) = a. We have that 

(4.14) f{z)) = p{a, f{z)) < L d{w, z) 

for all zini, precisely because a E B^ for all z E I. By continuity, (imi) 
holds for all z E Z. Thus we have an extension of / to M = Z U {tc} which 
is Lipschitz with constant L, as desired. This proves the lemma. 

Corollary 4.15 The real line R with the standard metric \x — y\ satisfies 
the Lipschitz extension property with s = 1. 

Of course this is well-known and can be established by other means, as 
in Section |H1 but one can check that the hypothesis of Lemma 14.71 holds in 
this case. To be more precise, the R’s are closed and bounded intervals in 
this case, and the condition (USD implies that every pair of these intervals 
intersects. The special geometry of the real line implies that the intersection 
of all of the intervals is nonempty. 

Part of the point of this kind of approach is that it can be applied to tree¬ 
like spaces. As a basic scenario, suppose that {T,a{p,q)) is a metric space 
which consists of a hnite number of pieces which we shall call segments, 
and which are individually isometrically equivalent to a closed and bounded 


12 



interval in the real line. We assume that any two of these segments are 
either disjoint or that their intersection consists of a single point which is an 
endpoint of each of the two segments. We also ask that T be connected, and 
that the distance between any two elements of T is the length of the shortest 
path that connects them. One may as well restrict one’s attention to paths 
which are piecewise linear, and the length of the paths is easy to determine 
using the fact that each segment is equivalent to a standard interval (of some 
length). 

So far these conditions amount to saying that T is a hnite graph, with 
the internal geodesic distance. Now let us also ask that T be a tree, in the 
sense that any simple closed path in T is trivial, i.e., consists only of a single 
point. 

The effect of this is that if p and q are elements of T, then there is 
a special subset S{p,q) of T which is isometrically-equivalent to a closed 
and bounded interval in the real line, with p and q corresponding to the 
endpoints of this interval. In practice, with a typical picture of a tree, it is 
very easy to draw the set S{p, q) for any choice of p and q. This set gives the 
path of minimal length between p and q (through the isometric equivalence 
mentioned before), and it satishes a stronger minimality property, namely, 
any path in T connecting p and q contains S{p, q) in its image. 

Lemma 4.16 Under the conditions just described, {T,a{p,q)) satisfies the 
hypotheses of Lemma IZ3 As a result, (T,a{p,q)) enjoys the Lipschitz ex¬ 
tension property with s = 1. 

Clearly T is complete, and in fact compact. Now suppose that {Bijitzj is 
a family of closed balls in T. The condition ra implies in this setting (and 
in any geodesic metric space) that any two of the Bfs intersect. (Note that 
the converse always holds.) 

Let us call a subset C oi T convex ii p,q € C implies that S{p,q) C 
C. Of course convexity in this sense implies connectedness, and in fact 
connectedness implies convexity because of the assumption that T is a tree. 
That is, S{p,q) is contained in any connected set that contains p and q. Of 
course connected subsets of T have a simple structure, since a connected 
subset of an interval in the real line is also an interval. 

Because the distance on T is dehned in terms of lengths of paths, open 
and closed balls in T are connected, and hence convex. The intersection of 
two convex sets is also convex, by dehnition. 
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Suppose that Ci, C 2 , and are convex subsets of T such that Ci fl C 2 , 
Cl n Cs, and C 2 H C 3 are all nonempty. Let us check that Ci fl (^2 fl C 3 is 
nonempty as well. Let pi 2 , P 13 , and P 23 be elements of Ci fl ( 72 , CiP\C^, and 
C 2 n ( 73 , respectively. Observe that 

(4.17) 5(^12,P 13 ) C S'(Pi2,P23) U S'(p23,P13), 

since the right side dehnes a connected subset of T that contains pi 2 and 
P 13 . As before, there is an isometric equivalence between 5 (^ 12 ,P 13 ) and a 
closed and bounded interval I in the real line, where pi 2 , P 13 correspond 
to the endpoints of I. On the other hand, *S'(pi 2 ,Pi 3 ) O 5 (^ 12 , P 23 ) and 
S{pi 2 ,Pi 3 ) n S{p 23 ,pi 3 ) are closed convex subsets of 5 '(pi 2 ,pi 3 ), and hence 
correspond to closed subintervals J, K of I. From (gTH) we obtain that 
/ C JuiF, which implies that JfliF 7 ^ 0, since J and K are closed. Any ele¬ 
ment of JniF corresponds to a point in *S'(pi 2 ,Pi 3 ) that also lies in 5'(pi2,P23) 
and S{p 23 ,pi 3 ). Because (7i, ( 72 , and C^, are convex, *S'(pi 2 ,Pi 3 ) C (7i, 
S{pi 2 iP 23 ) ^ ^ 2 , and 5 (^ 23 ,P 13 ) ^ C^. In other words, we get an element of 
the intersection of (7i, ( 72 , and ( 73 , as desired. 

Because the intersection of convex sets is convex, one can iterate this 
result to obtain that if (7i, ( 72 ,..., (7^ are convex sets in T such that the 
intersection of any two of them is nonempty, then Ck=i 7 ^ 0 - For closed 
convex sets, which are then compact since T is compact, one can get the 
same result for an inhnite family of convex sets. This uses the well-known 
general result that the intersection of a family of compact sets is nonempty 
if the intersection of every hnite subfamily is nonempty. 

This shows that (T,a{p,q)) satishes the hypotheses of Lemma Wl\. since 
closed balls are closed convex sets. This completes the proof of Lemma 14.1(11 

Of course there are analogous results for more complicated trees or tree¬ 
like sets. Let us note that one might have the set sitting inside of a Euclidean 
space, but where the internal geodesic metric is not quite the same as the 
restriction of the ambient Euclidean metric. If the two are comparable, in 
the sense that each is bounded by a constant multiple of the other, then the 
Lipschitz extension property for one metric follows from the same property 
for the other metric, with a modestly different constant. 
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5 The Sierpinski gasket and carpet 

The Sierpinski gasket is the compact set in which is constructed as follows. 
One starts with the unit equilateral triangle, with bottom left vertex at the 
origin and bottom side along the xi-axis. By “triangle” we mean the closed 
set which includes both the familiar polygonal curve and its interior. This 
triangle can be subdivided into four parts each with sidelength equal to half of 
the original. The vertices of the four new triangles are vertices of the original 
triangle or midpoints of its sides. One removes the interior of the middle 
triangle, and keeps the other three triangles in the first stage. One then 
repeats the process for each of those triangles, and so on. The Sierpinski 
gasket is the compact set without interior which occurs in the limit, and 
which is the intersection of the sets which are hnite unions of triangles which 
occur at the hnite stages of the construction. 

Similarly, the Sierpinski earpet is the compact set in dehned in the fol¬ 
lowing manner. One starts with the unit square, where “square” also means 
the familiar polygonal curve together with its interior. One decomposes the 
unit square into nine smaller squares, each with sidelength equal to one-third 
that of the original. One removes the interior of the middle square, and keeps 
the remaining eight squares for the hrst stage of the construction. One then 
repeats the construction for each of the smaller squares, and so on. The Sier¬ 
pinski carpet is the compact set without interior which occurs in the limit 
and is the intersection of the sets which are the finite unions of squares from 
the hnite stages of the construction. 

The Sierpinski gasket and carpet provide well-known basic examples of 
happy fractals. The main point is that if x, y are two elements of one of these 
sets, then x and y can be connected by a curve in the set whose length is 
bounded by a constant times \x — y\. This is not too difficult to show, using 
the sides of the triangles and squares to move around in the sets. 

For neither of these sets is there a continuous retraction (let alone a 
Lipschitz retraction) from R^ onto the set. There is not even a continuous 
retraction from a neighborhood of the set onto the set. This is because in 
both cases there are arbitrarily small topological loops, given by boundaries 
of triangles or squares, which cannot be contracted to a point in the set, 
but can easily be contracted to a point in R^, within the particular triangle 
or square. If there were a retraction whose domain included sue a triangle 
or square, then the contraction of the loop could be pushed back into the 
Sierpinski gasket or carpet, where in fact it cannot exist. 
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However, one can retract the complement of a triangle or square onto its 
boundary. If one removes a hole from each open triangle or square in the 
complement of the Sierpinski gasket or carpet, then one can dehne a contin¬ 
uous retraction on the fatter sets that one obtains, i.e., as the complement 
of the union of the holes. The domain of the retraction is reasonably fat, but 
it still does not contain a neighborhood of the Sierpinski gasket or carpet. 
If one is careful to choose the holes so that they always contain a disk of 
radius which is greater than or equal to a hxed positive constant times the 
diameter of the corresponding triangle or square, then one can get a Lipschitz 
retraction. 

There are also nice Lipschitz retractions from the Sierpinski gasket or 
carpet onto subsets of itself. For instance, one can start by pushing parts of 
the gasket or carpet in individual triangles or squares to all or parts of the 
boundaries of these triangles or squares. One can often move what remains 
into the rest of the gasket or carpet that is not being moved. 

6 Heisenberg groups 

Let n be a positive integer. Dehne Hn hrst as a set by taking C" x R, where 
C denotes the complex numbers. The group law is given by 

(6.1) {w, s) o [z,t) = iw + z,s + t + 2 Ivsi'^WjZj j, 

^ i=i ^ 

where Ima denotes the imaginary part of a complex number a, and wj, zj 
denote the jth components of w,z G C”. 

It is not difficult to verify that this does indeed dehne a group structure 
on Hn- In this regard, notice that the inverse of {w, s) in is given by 

(6.2) (m;,s)“^ = (-m;,-s). 

For each positive real number r, dehne the “dilation” 5r on by 

(6.3) Sr{w, s) = {r w, r'^ s). 

One can check that these dilations dehne group automorphisms of H^, i.e., 

(6.4) Sr{{w, s) o (^z, t)) = Sr{w, s) O Sr{z, t). 
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Also, for ri, r 2 > 0 we have that 

(6.5) (5^i(5^2(w,s)) = 6r^r2{u!,s). 

Let us note that the group law and the dilations are compatible with the 
standard Euclidean topology on Hn, i.e., they dehne continuous mappings. 

Let us call a nonnegative real-valued function N{-) on Hn a norm if it 
satishes the following conditions: (a) N is continuous; (b) N takes the value 
0 at the origin and is strictly positive at other points in Hn] (c) N{{w, s)“^) = 
N{w,s) for all {w,s) G Hn] (d) N{Sr{w, s)) = rN{w,s) for all r > 0 and 
{w, s) G Hn] and (e) N satisfies the triangle inequality with respect to the 
group structure on Hn, which is to say that 

( 6 . 6 ) N{{w, s) o (z, t)) < N{w, s) + N{z, t) 
for all {w, s), {z, t) G Hn- 

In many situations it is sufficient to work with a weaker notion, in which 
(insi) is replaced by the “quasitriangle inequality” which says that there is 
a positive constant C > 0 so that the left side is less than or equal to 
C times the right side. It is very easy to write down explicit formulae for 
“quasinorms” which satisfy conditions (a) - (d) and this weaker version of (e), 
and in fact this weaker version of (e) is implied by the other conditions. Also, 
any two quasinorms are comparable, which is to say that each is bounded 
by a constant multiple of the other. Indeed, because of the homogeneity 
condition (d), this statement can be reduced to one on a compact set not 
containing the origin, where it follows from the continuity and positivity of 
the quasinorms. 

Actual norms can be written down explicitly through simple but carefully- 
chosen formulae, as in |1H]- Another aspect of this will be mentioned in a 
moment, but hrst let us dehne the distance function associated to a norm or 
quasinorm. 

If is a norm or quasinorm on Hn, then we can dehne an associated 
distance function dN{-,-) on Hn by 

(6.7) djv((w, s), {z, t)) = N{{w, s)"^ o {z, t)). 

By construction, this distance function is automatically invariant under left 
translations on Hn, i.e., 

(6.8) dN{{y, u) o {w, s), {y, u) o {z, t)) = cInHw, s), (z, t)) 
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for all (i/, m), {w, s), {z, t) G Hn, simply because 

(6.9) {{y, u) o {w, s))~^ o {{y, u) o {z, t)) = {w, s)~^ o {z, t). 

We also have that d{-,-) is nonnegative, equal to 0 when the two points in 
are the same, and is positive otherwise, because of the corresponding 
properties of N. Similarly, 

(6.10) dN{{w, s), {z, t)) = dN{{z, t), (w, s)), 

because of the symmetry property N{{w, s)“^) = N{w, s) of N, and 

( 6 . 11 ) dAr(5^(M;,s),5r(2:,f)) =rdN{{w,s), {z,t)) 
by the homogeneity property of N. 

If is a norm, then () 6 . 6 j) implies that djsf satishes the usual triangle 
inequality for metrics. If is a quasinorm, then d^ satisfies the weaker 
version for quasimetrics, in which the right side is multiplied by a fixed 
positive constant. Just as different quasinorms on are comparable, the 
corresponding distance functions are too, i.e., they are each bounded by a 
constant times the other. 

A basic and remarkable feature of the Heisenberg groups with this ge¬ 
ometry is that they are happy fractals. In fact one can dehne the distance 
between two points in terms of the inhmum of the lengths of certain paths 
between the two points, where the family of paths and the notion of length 
enjoy left-invariance and homogeneity properties which lead to the same kind 
of properties for the distance function as above. This kind of distance func¬ 
tion can also be shown to be compatible with the Euclidean topology on 
These features imply that this distance function is of the form for some N 
as above. The triangle inequality for the distance function is a consequence 
of its dehnition, and this leads to the triangle inequality for the correspond¬ 
ing N. A key subtlety in this approach is that there is a sufhciently-ample 
supply of curves used in the dehnition of the distance to connect arbitrary 
points in because the curves are required to satisfy nontrivial conditions 
on the directions of their tangent vectors. 

Let us return to the setting of an arbitrary norm N on Hn- The triangle 
inequality can be rewritten as 

(6.12) N{w,s) < N{z,t) + dN{{w,s),{z,t)), 

N{z,t) < N{w,s) + dN{{w,s),{z,t)) 
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for all {w,s), {z,t) G i/„. Thus 


(6.13) \N{w, s) - N{z,t)\ < (InHw, s), {z,t)) 

for all {w, s), {z, t) G Hn- 

For (ta, s) ^ 0, define 0(ta, s) by 

(6.14) S) = Sn{w,s)-^ {u!, s). 

Thus 

(6.15) N{(j){w, s)) = 1 
by dehnition. 

If {w,s), {z,t) are both nonzero elements of Hn, then 

(6.16) dAr(0(ta,s),0(2;,t)) 

< dN{(l){w,s),5N{w,s)-i{z,t)) + dN{5N{w,s)-i{z,t),(j){z,t)). 
The hrst term on the right can be rewritten as 


(6.17) dN{5N{w,s)-i{u!,s),SN{w,s)-i{z,t)) = N{w,s) ^ dN{{w,s),{z,t)), 

which is reasonable and nice for our purposes. The second term on the right 
can be rewritten as 

(6.18) dAr(5^( 

z,t) N{w,s) ^ {(j){z,t)),(j){z,t)). 

Let us think of this as being of the form 

(6.19) dN{6riy,u),{y,u)), 

where r is a positive real number and {y,u) G Hn satishes N{y,u) = 1. Of 
course this expression is equal to 0 when r = 1, and one can be interested in 
getting a bound for it in terms of r — 1. 

Unfortunately one does not get a bound for (j(i.l9|l like 0(|r — 1|) in 
general, but more like 0(^|r — 1|) for r reasonably close to 1. The bottom 
line is that the retraction 0 onto the unit sphere for N is not Lipschitz, even 
in a small neighborhood of the sphere. 

To look at it another way, although the dilation mapping <5^ is Lipschitz 
with constant r with respect to dj^ on Hn, it does not have good Lipschitz 
properties as a function of r, except on a small set. This is in contrast to the 


19 




case of Euclidean geometry, where dilation by r is uniformly Lipschitz as a 
function of r on bounded subsets. 

A closely related point is that while there are curves of hnite length joining 
the origin in Hn to arbitrary elements of Hn, the trajectories of the dilations 
do not have this property. 

Certainly one can expect that it is more difficult to have Lipschitz retrac¬ 
tions in the Heisenberg group than in Euclidean spaces, and this indicates 
that this is so even for relatively simple cases. 

Another basic mapping to consider is 

(6.20) '4){w, s) = s), 

which takes minus the origin to itself. This mapping is a reflection about 
the unit sphere for N, i.e., 'ip{w, s) = (tc, s) when N{w, s) = 1, s)) = 

N{w, and s)) = {w, s). Unlike the Euclidean case, there is once 

again trouble with the Lipschitz condition even on a small neighborhood of 
the unit sphere for N. 

7 Some happy fractals from Helsinki 

There are clearly numerous variations for the type of construction about to 
be reviewed. We shall focus on a simple family with a lot of self-similarity. 

Let N be an odd integer greater than or equal to 5, and let Sq denote 
the boundary of the unit cube in R^. Thus Sq consists of 6 two-dimensional 
squares, each with sidelength 1. 

In the hrst stage of the construction, we subdivide each of these 6 squares 
into squares with sidelength 1/N. Eor each of the original 6 squares, we 
make a modihcation with the square of size 1/iV in the middle. The “middle” 
makes sense because N is odd. Specihcally, we remove the middle squares, 
and replace each one with the union of the other 5 squares in the boundary of 
the cube with one face the middle square in question and which lies outside 
the unit cube with which we started. The surface that results from Sq by 
making these modihcations is denoted Si. 

This procedure can also be described as follows. Let Rq denote the unit 
cube, so that Sq = dRo. Now dehne Ri to be the union of Rq and the 6 
cubes with sidelength 1/N whose interiors are outside Rq and which have a 
face which is a middle square of a face of Rq. The surface Si is the boundary 
of Ri. 
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Using the decomposition of the boundary described in the first step, we 
can think of Si as the union of a bunch of two-dimensional squares of side- 
length 1/N. Namely, there are 6 ■ (iV^ — 1) -|- 6 ■ 5 such squares. For each of 
these squares, we apply the same procedure as before. That is, we divide each 
square into squares of sidelength 1/N times the sidelength of the squares 
that we have, so that the new squares have sidelength 1/iV^ in this second 
step. For each of the squares from the hrst step, we make modifications only 
at the middle smaller squares just described, one middle small square for each 
square from the second step. Each of these middle small squares is removed 
and replaced with the union of 5 squares of the same sidelength which are in 
the boundary of the cube with interior outside Ri and with one face being 
the small middle square in question. The result is a surface S 2 consisting of 
a bunch of squares of sidelength 1/iV^. The condition iV > 5 is helpful for 
keeping the modihcations at different places from bumping into each other 
or getting too close to doing that. 

One can also describe this in terms of adding a bunch of cubes of side- 
length 1/iV^ to i?i, each with a face which is a middle square of a square 
from the hrst step, to get a new region i? 2 - The surface S 2 is the boundary 
of i? 2 . 

This process can be repeated indehnitely to get regions Rj and surfaces 
Sj = dRj for all nonnegative integers j. In the limit we can take R to be 
the union of the i?j’s, and S to be the boundary of R, which is the same as 
the Hausdorff limit of the S^-’s. 

Of course this procedure is completely analogous to ones in the plane 
for producing snowhake curves. However, one does not get snowballs in the 
technical sense introduced by Pekka Koskela, because there are a lot of curves 
of hnite length. Indeed, whenever a square is introduced in the construction, 
its four boundary segments are kept intact for all future stages, and hence in 
the limit. One can verify that S is a happy fractal. 

8 More on Lipschitz functions 

Let {M,d{x,y)) be a metric space. Suppose that f{x) is a real or complex¬ 
valued function on M, and that L is a nonnegative real number. We say that 
/ is L-Lipschitz if 

(8.1) \f{x) - f{y)\ < Ld{x,y) 
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for all x,y E M. Thus / is Lipschitz if it is L-Lipschitz for some L. If / is 
Lipschitz, then we dehne ||/||Lip to be the supremum of 


( 8 . 2 ) 


\f\x) - f\y)\ 
d{x,y) 


over all x,y E M, where this ratio is replaced with 0 when x = y. In other 
words, / is ||/||Lip-Lipschitz when / is Lipschitz, and ||/||Lip is the smallest 
choice of L for which / is L-Lipschitz. Note that || ■ ||Lip is a seminorm, so 
that 

(8.3) ||a/ + &^||Lip < |a| ||/||Lip+ |&| Iklluip 

for all constants a, b and Lipschitz functions /, g on M. Also, ||/||Lip = 0 if 
and only if / is a constant function on M. 

If / and g are real-valued L-Lipschitz functions on M, then the maximum 
and minimum of /, g, which are denoted max(/,^f) and min(/,^f), are L- 
Lipschitz functions too. Let us check this for max(/, g). It is enough to show 
that 

(8.4) max(/, g) (x) - max(/, g) (y) < Ld(x, y) 

for all x,y E M, since one can interchange the roles of x and y to get a 
corresponding lower bound for max(/, g){x) — max(/, g){y)- Assume, for the 
sake of dehniteness, that max(/, 5 f)(a;) = f{x). Then we have 

(8.5) max{f,g){x) = f{x) < f{y) + Ld{x,y) 

< ^ax{f,g){y) + Ld{x,y), 


which is what we wanted. 

Here is a generalization of this fact. 

Lemma 8.6 Let {fa}a£A be a family of real-valued funetions on M which 
are all L-Lipschitz for some L > 0. Assume also that there is point p in M 
such that the set of real numbers {fa{p) ■ cr E A} is bounded from above. 
Then the set {fa{x) ■. a E A} is bounded from above for every x in M (but 
not uniformly in x in general), and sup{/o-(a;) : a E A} is an L-Lipschitz 
function on M. 

Indeed, because f„ is L-Lipschitz for all a in A, we have that 
(8.7) f^{x) < f„{y) + L d{x, y) 
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for all x, y in M. Applying this to y = p, we see that {fa{x) : a G A} is 
bounded from above for every x, because of the analogous property for p. If 
F{x) = sup{/o-(a;) : a G A}, then 

(8.8) F{x) < F{y) + Ld{x,y) 

for all x, y in M, so that F is L-Lipschitz on M. 

For the record, let us write down the analogous statement for inhma of 
L-Lipschitz functions. 

Lemma 8.9 Let {fajasA be a family of real-valued funetions on M whieh 
are all L-Lipschitz for some L > 0. Assume also that there is point q in 
M such that the set of real numbers {fa{q) ■ o' ^ A} is bounded from below. 
Then the set {fa{x) : a G A} is bounded from below for every x in M, and 
inf{/o-(a;) : a E A} is an L-Lipschitz function on M. 

For any point w in M, d{x,w) dehnes a 1-Lipschitz function of x on M. 
This can be shown using the triangle inequality. Suppose now that f{x) is an 
L-Lipschitz function on M. For each w G M, dehne fw{x) = f{w)+L d{x, w). 
The fact that / is L-Lipschitz implies that 

(8.10) f{x)<fw{x) tor all x,weM. 

Of course fx{x) = x, and hence 

(8.11) f{x) = mt{f^{x) : w E M}. 

Each function fw{x) is L-Lipschitz in x, since d{x,w) is 1-Lipschitz in w. 
Similarly, we can set fw{x) = f{x) — Ld{x,w), and then we have that 

(8.12) f{x) = sup{f^{x) : w E M}, 

and that fw{x) is an L-Lipschitz function of x for every w. 

Here is a variant of these themes. Let E be a nonempty subset of M, and 
suppose that / is a real-valued function on E which is L-Lipschitz, so that 

(8.13) \f{x) - f{y)\ < Ld{x,y) 

for all X, y in M. For each w in E, set fw{x) = f{x) + Ld{x,w) and 
fw{x) = f{x) — Ld{x,w). Consider 

(8.14) F{x) = mt{f^{x) :weE}, F{x) = sup{/^(a;) -.weE}, 
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for X in M. For the same reasons as before, F{x) = F{x) = f{x) when x lies 
in E. Using Lemmas 18.(il and l8.91 one can check that F and F are L-Lipschitz 
real-valued functions on all of M, i.e., they are extensions of / from E to M 
with the same Lipschitz constant L. 

If H (x) is any other real-valued function on M which agrees with f on E 
and is L-Lipschitz, then 

(8.15) Jy,{x) < H{x) < f^{x) 
for all w in E and x in M, and hence 

(8.16) F{x) < H{x) < F{x) 
for all X in M. 

Remark 8.17 If S is any nonempty subset of M, dehne dist(x, S) for x in 
M by 


(8.18) 


dist(x, S) = inf d(x, y). 
yes 


This function is always 1-Lipschitz in x, as in Lemma 18.91 


9 Lipschitz functions of order a 

Let {M,d{x,y)) be a metric space, and let a be a positive real number. A 
real or complex-valued function / on M is said to be Lipschitz of order a if 
there is nonnegative real number L such that 


(9.1) 


l/(U - /(!/)l < Ld{x,yY 


for all x,y E M. This reduces to the Lipschitz condition discussed in Section 
ISlwhen a = 1. We shall sometimes write Lip a for the collection of Lipschitz 
functions of order a, which might be real or complex valued, depending on 
the context. One also sometimes refers to these functions as being “Holder 
continuous of order a”. 

If / is Lipschitz of order a, then we dehne ||/||Lipa to be the supremum 

d{x,yY 

over all x,y E M, where this quantity is replaced with 0 when x = y. In 
other words, ||/||Lipa is the smallest choice of L so that (19.1|) holds for all 
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X, 1 / G M. This defines a seminorm on the space of Lipschitz functions of 
order a, as before, with ||/||Lipo = 0 if and only if / is constant. Of course 
II/IILip 1 is the same as ||/||Lip from Section |S1 

If / and g are real-valued functions on M which are Lipschitz of order 
a with constant L, then max(/, ^f) and min(/, ^f) are also Lipschitz of order 
a with constant L. This can be shown in the same manner as for a = 1. 
Similarly, the analogues of Lemmas IS.bl and 18.91 for Lipschitz functions of 
order a hold for essentially the same reasons as before. 

However, if a > 1, it may be that the only functions that are Lipschitz 
of order a are the constant functions. This is the case when M = R", for 
instance, equipped with the standard Euclidean metric, because a function 
in Lip a with a > 1 has first derivatives equal to 0 everywhere. Instead of 
using derivatives, it is not hard to show that the function has to be constant 
through more direct calculation too. On any metric space M, a function 
which is Lipschitz or order a with a > 1 is constant on every path of finite 
length. 

This problem does not occur when a < 1. 

Lemma 9.3 // 0 < a < 1 and a, b are nonnegative real numbers, then 
(a+ 6)" < a" -t-6“. 

To see this, observe that 

(9.4) max(a,6) < + 

and hence 

(9.5) a + b < max(a,6)^-“(a"-f6“) 

< (a" + 5«)i+(i-«)/« = 

Corollary 9.6 If (M, d{x, y)) is a metric space and a is a real number such 
that 0 < a < 1, then d{x,y)°‘ also defines a metric on M. 

This is easy to check. The main point is that d{x, y)°‘ satisfies the triangle 
inequality, because of Lemma HOI and the triangle inequality for d{x,y). 

A function / on M is Lipschitz of order a with respect to the original 
metric d{x, y) if and only if it is Lipschitz of order 1 with respect to d{x, ?/)“, 
and with the same norm. In particular, for each w in M, d{x,w)'^ satisfies 
(HUD with L = 1 when 0 < a < 1, because of the triangle inequality for 
d{u, x)“. 
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10 Some functions on the real line 

Fixa,0<a<l. For each nonnegative integer n, consider the function 

(10.1) 2-”“exp(2’"ix) 

on the real line R, where expn denotes the usual exponential e“. Let us 
estimate the Lip a norm of this function. 

Recall that 

(10.2) I exp(zM) — exp(in)| < In — n| 

for all G R. Indeed, one can write exp(in) — exp(in) as the integral 
between u and v of the derivative of exp (if), and this derivative is i exp (if), 
which has modulus equal to 1 at every point. 

Thus, for any x,y E H, we have that 

(10.3) |2-’"“exp(2’"ia;)-2-”"exp(2”i?/)| < |x - |/|. 

Of course 

(10.4) |2-"“exp(2"ix) - 2-”“exp(2”i2/)| 

< 2-”“|exp(2"ia:)| + 2-’"“|exp(2’"i?/)| = 2“”“+^ 

as well. As a result, 

(10.5) |2-”"exp(2"ia:) - 2-"“exp(2"i|/)| 

< |a; _ y\y (2-na+iy-^ = 2^-“ lx - 2/|“. 

This shows that the function (irmi) has Lip a norm (with respect to the 
standard Euclidean metric on R) which is at most 2^“". In the opposite 
direction, if 2"^ {x — y) = tt, then 

(10.6) |2-’"“exp(2’"ix) - 2-’"“exp(2"i2/)| 

= 2-"“|exp(2"ix)| + 2 -’"“|exp( 2 ’"i 2 /)| 

= 2-”"+^ = 27r-“ |x - 2/1", 

so that the Lip a norm is at least 27r“". 

Now suppose that /(x) is a complex-valued function on R of the form 

OO 

(10.7) /(x) = ^ an2"""exp(2'"ix), 

n=0 
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where the a„’s are complex numbers. We assume that the a„’s are bounded, 
which implies that the series dehning f{x) converges absolutely for each x. 
Set 

(10.8) A = sup |an|. 

n>0 

Let m be a nonnegative integer. For each a; in R we have that 


(10.9) 


OO 

an2“"'“exp(2"ia;) 

n=m 


OO 

< Y. A 2-”" 

n=m 


A{1 



2 


—ma 


If m > 1 and x,y E H, then (I10.2|l yields 


m—1 m—1 

(10.10)|y] a„2-""exp(2"ia:) - a„2-"“exp(2”i|/) 

n=0 n=0 

m—1 OO 

< y] A \x-y\<A (^^ |a: - y\ 

n=0 j=0 

^ \x-y\. 

Here we should assume that a < 1, to get the convergence of 

Fix X, ?/ G R. If \x — y\ > 1/2, then we apply (jlO.Oj) with m = 0 to both 
X and y to get that 


(10.11]/(x)-/(7/)| < |/(x)| + |/(7/)| < 2H(l-2-“)-i 

< 2^+“H(l-2““)"V-2/r- 


Assume now that \x — y\ < 1/2, and choose m G Z+ so that 
(10.12) 2-™-^ < |x-|/| < 2-™. 

Combining (inni and (110.1011 . with (llO.Ojl applied to both x and y, we obtain 
that 


{10A31f{x)-f{y)\ 

< 2 A (1 - 2-")-^ 2-™“ + A 2(™-i)(i-«) (1 _ i^. _ yj 

< 2^+" A (1 - 2-")-^ |x - 1 / 1 “ + A2-(^-“) (1 - 2-d-“))-i lx - ?/|“. 

Therefore, for all x,y E R, we have that 
(10.14) lf(x)-f(y)l 

< A(2i+“ (1 - 2-“)-^ + 2-(^-“) (1 - 2-(i-“))-i) |x - 1 / 1 “ 
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when 0 < a < 1. In other words, / is Lipschitz of order a, and 
(10.15||/||Lipa < (sup |a„|) (2^+“ (1 - 2-“)-i + (1 - 


To get an inequality going in the other direction we shall compute as 
follows. Let 'ijj{x) be a function on R such that the Fourier transform "0(0 
of tij, 

(10.16) '0(0= / exp(i,^a;) 0(a;) dx 

is a smooth function which satishes '0(1) = 1 and 0(0 = 0 when 0 < .^ < 1/2 
and when ^ > 2. One can do this with ^(x) in the Schwartz class of smooth 
functions such that 'ip{x) and all of its derivatives are bounded by constant 
multiples of (1 + |x|)“^ for every positive integer k. 

For each nonnegative integer j, let us write 02J (a:) for the function 2^ 0(2-^ x). 
Thus ^ 

(10.17) ^20O = 0(2-^O- 

In particular, 02^(20 = 1, and 02j(20 = 0 when I is a nonnegative integer 
different from j. Hence 

« CXD 

(10.18) / /(x) 02J (x) dx = ^ On 2“”“ 02^ (2*^) = ttj 2"^“. 

n=0 

On the other hand. 


(10.19) 

so that 

( 10 . 20 ) 

Therefore 

( 10 . 21 ) 


/R 


02i (x) dx = 02J (0) = 0(0) = 0, 


/R 


/(x)020x)dx= / (/(x)-/(O))02i(x)dx. 


/R 


'R 


/(x)020x)dx < / |/(x) -/(0)| |020x)| dx 

Jk 

< WfWupa f |x|“ |020x)| dx 


Lip a 


2 / 1x1“ |0(x)| dx. 


/R 


Combining this with (I10.18|l . we obtain that 


(10.22) kil < ||/||Lip« / |x|“|0(x)|dx 

«/R 
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for all nonnegative integers j. The integral on the right side converges, be¬ 
cause of the decay property of ip. 

If a = 1, then let us pass to the derivative and write 

OO 

(10.23) f'jx) = On i exp 2^ ix 

n=0 

(where one should be careful about the meaning of /' and of this series). 
This leads to 

1 /“^TT 

(10.24) — \f'{x)\‘^dx=J^\an\'^. 

2tt Jo 

The main idea is that 

CXD 

(10-25) E |a„|" < ll/llLpi 

n=0 

if / is Lipschitz. Conversely, if Y.T=o l®nP < oo, then the derivative of / 
exists in an sense, and in fact one can show that /' has “vanishing mean 
oscillation”. 


11 Sums on general metric spaces 

Let (M, d{x, y)) be a metric space. For each integer n, suppose that we have 
chosen a complex-valued Lipschitz function /5„(a;) such that 

(11.1) sup |/3„(a;)| < 1 and ||/3||Lip < 2”- 

x&M 

Fix a real number a, 0 < a < 1. 

Let a„, n G Z be a family (or doubly-inhnite sequence) of complex num¬ 
bers which is bounded, and set 

(11.2) A = sup \an\. 

ngZ 

Consider 

(11.3) fix) = J2a^2-^^/3^{x). 

nGZ 

The sum on the right side does not really converge in general, although it 
would if we restricted ourselves to n greater than any fixed number, because 
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of the bound on j3n{x). However, this sum does converge “modulo constants”, 
in the sense that the sum in 

(11.4) f{x) - /(a) = 2-"” (A,(i) - PM), 

converges absolutely for all x, y in M. 

To see this, suppose that k is any integer. For n > k we have that 

CX) 

(11.5) K\\(3nix)\ < H (1 - 2-“)-' 2-"=“, 

n=k 

and similarly for y instead of x. For n < fc — 1 we have that 

(11.6) ^' \ar,\2-^^\(3n{x)-(3M\ < A 2<^--U{x,y) 

n=—oo n=—oo 

= A (1 - d(x, y). 

Thus 

(11.7) Y.\<^n\2--^\Pn{x)-^M\ 

nGZ 

< H (1 - 2-“)-^ 2-'=“ + A (1 - 2-(^-“))-^ d(x, y) 

for all x,y ^ M and fc G Z. 


12 The Zygmund class on R 

Let f{x) be a real or complex-valued function on the real line. We say that 
/ lies in the Zygmund class Z if / is continuous and there is a nonnegative 
real number L such that 


(12.1) \f{x + h) + f{x - h) -2 f{x)\ < L\h\ 


for all x,y G R. 
supremum of 

( 12 . 2 ) 


In this case, the seminorm ||/||z is dehned to be the 


\f{x + h) + f{x-h)-2f{x)\ 
\h\ 


over all x, h G R with h ^ 0. This is the same as the smallest L so that 
fimi) holds. Clearly / is in the Zygmund class when / is Lipschitz (of order 
1), with WfWz < 2 ll/llLip. 
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Suppose that is a bounded sequence of complex numbers, and 

consider the function f{x) on R dehned by 

OO 

(12.3) /(x) = ^a„2-"exp(2"ia;). 

n=0 

Let us check that / lies in the Zygmund class, with ||/||z bounded in terms 
of 

(12.4) y4 = sup|a„|. 

n>0 

Note that / is continuous. 

Observe that 

(12.5) I exp(z(M + v)) + exp(i(M — v)) — 2exp(iM)| 

= I exp(i v) + exp(—z v) — 2| 

for all real numbers u, v, and that 

rv 

(12.6) exp(z n) + exp(—z n) — 2 = / z(exp(z t) — exp(—z t)) dt 

Jo 

when n > 0. Since | exp(zt) — exp(—zt)| <2t for f > 0, we obtain that 

(12.7) I exp(z n) + exp(—z n) — 2| < [ 2tdt = v'^. 

Jo 

Hence 

(12.8) I exp(z(zz + v)) + exp(z(zz — v)) — 2exp(zzz)| < 

and this works for all real numbers u, v, since there is no real difference 
between n > 0 and n < 0. 

Let X and h be real numbers, and let m be a nonnegative integer. From 
ffTTHl) we get that 

m 

(12.9) an2~"' (exp(2"'z(a; + h)) + exp(2”z(a; — h)) — 2exp(2”za;)) 

n=0 

m 

n=0 

If \h\ > 1/2, then 

(12.10) \f{x + h)+f{x-h)-2f{x)\ 

< \f{x + h)\ + \f{x - h)\+2\f{x)\ <4y4<8H|h|. 
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If \h\ < 1/2, then choose a positive integer m such that 2 ™ ^ < |h| < 2 ™'. 
We can write f{x + h) + f{x — h) — 2 f{x) as 

m 

(12.11) ^ an 2“” (exp(2" i{x + h)) + exp(2^ i(a; - h)) - 2 exp(2’^ i x)) 

n=0 

oo 

+ ^ a,,2-’^(exp(2”i(a; + h))+exp(2^i(a;-h))-2exp(2’^ia;)). 

n=m+l 

This leads to 

(12.12) \f{x + h) +f{x-h)-2f{x)\ 

< \f{x + h)\ + \ f{x -h)\+2 \f{x)\ 

< A2"^+^\h\^ + 4A2-^ 

< A ■ 2 ■ |h| +4 ■ A- 2 ■ |h| = 10A|h|. 

This shows that / lies in the Zygmund class, with constant less than or equal 
to 10 A. 


13 Approximation operators, 1 

Let {M,d{x,y)) be a metric space. Fix a real number a, 0 < a < 1, and 
let / be a real-valued function on M which is Lipschitz of order a. For each 
positive real number L, dehne Ai{f) by 

(13.1) AL{f){x) = ini{f{w) + Ld{x,w) : w G M} 
for all X in M. 

For arbitrary x, w in M we have that 

(13.2) f{w) > f{x) - WfWupa d{x, w)". 

As a result, 

(13.3) f{w) + Ld{x,w)>f{x) 

when Ld{x,wy~°‘ > ||/||Lipa. Thus we can rewrite (113. 1|1 as 

(13.4) AL{f){x) = 

mi{f{w) + Ld{x,w) : w e M, Ld(x,w)^““ < ||/||Lipa}, 
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i.e., one gets the same infimum over this smaller range of ta’s. In particular, 
the set of numbers whose inhmum is under consideration is bounded from 
below, so that the inhmum is hnite. 

Because we can take w = x ui the inhmum, we automatically have that 

(13.5) < f{x) 

for all X in M. In the other direction, (ITX^ and (ITXD lead to 

(13.6) AUf)(x) > f{x)-\\f\\u^„{Ml^^ 

= fix) - L-'/O-”’. 

We also have that Al(/) is L-Lipschitz on M, as in Lemma [8.91 

Suppose that h{x) is a real-valued function on M which is L-Lipschitz 
and satishes h{x) < f{x) for all x in M. Then 

(13.7) h{x) < h{w) + L d{x, w) < f{w) + L d{x, w) 

for all X, w in M. Hence 

(13.8) h{x) < ALif){x) 

for all X in M. 

Similarly, one can consider 

(13.9) BL(f){x) = sup{f{w) — Ld{x,w) : w E M}, 
and show that 

(13.10) BMix) = 

snp{f{w) - Ld{x,w) :w E M, Ld{x,wY~°‘ < ||/||Lipa}- 
This makes it clear that the supremum is hnite. As before, 

(13.11) f(x) < Bdf){x) < m + ii/it;‘‘r' 

and Biif) is L-Lipschitz. If h{x) is a real-valued function on M which is 
L-Lipschitz and satishes f{x) < h{x) for all x in M, then 

(13.12) i?i(/)(x) <h(x) 
for all X in M. 
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14 Approximation operators, 2 

Let (M, d{x, y)) be a metric space, and let /i be a positive Borel measure on 
M. We shall assume that /i is a doubling measure, which means that there 
is a positive real number C such that 

(14.1) y{B{x,2r)) < Cy{B{x,r)) 

for all X in M and positive real numbers r, and that the /x-measure of any 
open ball is positive and hnite. 

Let f be a positive real number. Dehne a function pt{x, y) on M x M hy 

(14.2) pt{x,y) = l — t~^d{x,y) when d{x,y)<t 

= 0 when d{x,y) > t, 

and put 

(14.3) Pt{x)=[ pt{x,y)dp{y). 

Jm 

This is positive for every x in M, because of the properties of p. Also put 

(14.4) (j)t{x,y) = pt{x)-^pt{x,y), 
so that 

(14.5) / (j)t{x,y)dp{y) = 1 

JM 

for all X in M by construction. 

Fix a real number a, 0 < a < 1, and let / be a comp lex-valued function 
on M which is Lipschitz of order a. Dehne Pt{f) on M by 

(14.6) p^(f)(x)= [ (j)t{x,y) f{y)dp{y). 

Jm 

Because of dHU), 

(14.7) - f{x) = [ (j)t{x,y){f{y) - f{x))dp{y), 

Jm 

and hence 

(14.8) |Pi(/)(x) - /(x)| < f (j)t{x,y)\f{y)-f{x)\dp{y) 

Jm 

< [ Mx,y)\\f\\upaP dp{y) = WfWupaP- 

Jm 
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In the second step we employ the fact that (l)t{x,y) = 0 when d{x,y) > t. 
Suppose that x and z are elements of M, and consider 

(14.9) |/’.(/)(j^)-a(/)(j)|. 

If d{x, z) > t, then 

(14.10) |P,(/)(a;)-P,(/)(^)| 

< \Pt{f){x) - f{x)\ + \f{x) - f{z)\ + \Pt{f){z) - fiz)\ 

< il/||Lipa(2t" + d{x,z)°') < W f Whip a d{x,z). 

Assume instead that d{x, z) < t. In this case we write Pt{f){x) — Pt{f){z) as 

(14.11) [ {(j)t{x,y)-(t)tiz,y)) f{y)dy{y) 

Jm 

= [ {Mx^y)-Mziy))ifiy)-fix))dy{y), 

JM 

using This yields 

( 14 . 12 ) \p.{f){x) - mm 

< / \4>t{^,y) -M^,v)\\f{v) - 

J M 

< (2t)“ ||/||Lipa [_ \(j)tix,y) - (pt{z,y)\dy{y), 

where the second step relies on the observation that (j)t{x,y) — (j)t{z,y) is 
supported, as a function of y, in the set 

(14.13) B{x,t) U B{z,t) O B{x,2t). 

Of course 

(14.14) (j)t{x,y) - (l)t{z,y) 

= {pt{x)~^ - pt{z)-^)pt{x,y) + pt{z)-^ {Pt{x,y) -pt{z,y)). 


Notice that 

(14.15) \pt{x,y) -pt{z,y)\ <t-^d{x,z) 

for all y in M. To see this, it is convenient to write pt{u,v) as Xt{d{u,v)), 
where Ai(r) is dehned for r > 0 by Ai(r) = 1 — t~^ r when 0 < r < f, and 
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\{f') = 0 when r > t. It is easy to check that Xt is t“^-Lipschitz, and hence 
Xt{d{u,v)) is t“^-Lipschitz on M as a function of u for each fixed v, since 
d{u, v) is 1-Lipschitz as a function of u for each hxed v. These computations 
and the doubling condition for /i permit one to show that 

(14.16) [_ \(j)t{x,y) - (j)t{z,y)\diJ,{y) < Cit~^ d{x,z) 

for some positive real number Ci which does not depend on x, z, or t. (Ex¬ 
ercise.) Altogether, we obtain that 

(14.17) ||Pt(/)||Lipi < max(3,2“C'i)f“-i ||/||Lip„. 


15 A kind of Calderon—Zygmund decomposi¬ 
tion related to Lipschitz functions 


Let (M, d{x, y)) be a metric space, and let / be a real-valued function on M. 
Consider the associated maximal function 


(15.1) 


= sup 


yGM 


d{y,x) 


where this supremum may be -|-cxo. 

Let L be a positive real number, and put 

(15.2) Fl = {x e M : N{f){x) < L}. 

We shall assume for the rest of this section that 

(15.3) Fl + 0 . 

As in Section Uni define Ai(/) by 

(15.4) Ai{f){x) = mi{f{w) + Ld{x,w) : w G M}. 

We shall address the hniteness of this inhmum in a moment. As before, 

(15.5) Ai(/)(x) </(x) 
for all X in M. 
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If u is any element of then 

(15.6) \f{y)-f{u)\<Ld{y,u) 

for all y in M. Let x and w be arbitrary points in M. The preceding 
ineqnality implies that 

(15.7) f{u)<f{w) + Ld{u,w), 
and hence 

(15.8) f{u)—Ld{x,u) < f{w) + L{d{u,w) — d{x,u)) 

< f{w) + L d{x, w), 

by the triangle ineqnality. This yields 

(15.9) f{u)-Ld{x,u)<AL{f){x), 

which inclndes the hniteness of AL{f){x). If we take x = u, then we get 
f{u) < AL{f){u), so that 

(15.10) f{u) = AL{f){u) forallneFi. 

For X ^ Fl, we obtain 

(15.11) f{x)-2Ld{x,u) < AL{f){x) 

for all u in Fl, by combining (IT^ and (115.6|) with y = X. In other words, 

(15.12) /(x) -AL{f){x) < 2Ldist{x, Fl). 

Note that ^l(/) is L-Lipschitz on M, by Lemma f8. 91 
In the same way, if 

(15.13) BL{f){x) = snp{/(ic) — Ld{x,w) : w E M}, 
then 

(15.14) f{x) < Fl(/)(x) < f{x) + 2Ldist{ x,Fl) 
for all X in M, and i?L(/) is L-Lipschitz. 
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16 A brief overview of “atoms” 


Let {M,d{x,y)) be a metric space, and let s be a positive real number. We 
say that (M, d{x, y)) is Ahlfors-regular of dimension s if M is complete as a 
metric space, and if there is a positive Borel measure y on M such that 

(16.1) < y{B{x,r)) < CiT^ 

for some positive real number Ci, all x in M, and all r > 0 such that 
r < diamM if M is bounded. 

As a basic example, if M is n-dimensional Euclidean space with the 
standard metric, and if y is Lebesgue measure, then in fact y{B{x,r)) is 
equal to a constant times r^, where the constant is simply the volume of 
the unit ball. More exotically, one can consider simply-connected nonabelian 
nilpotent Lie groups, such as the Heisenberg groups. For these spaces one 
still has natural dilations as on Euclidean spaces, and Lebesgue measure is 
compatible with both the group structure and the dilations, in such a way 
that the measure of a ball of radius r is equal to a constant times r^, where s 
is now a geometric dimension that is larger than the topological dimension. 
Other examples include fractals such as the Sierpinski gasket and carpet. 

Fix a metric space {M,d{x,y)) and a measure y on M satisfying the 
conditions in the dehnition of Ahlfors-regularity, with dimension s. The 
following fact is sometimes useful: there is a constant /ci > 1 so that if x is 
an element of M and r, R are positive numbers, with r < R, then the ball 
B{x,R) can be covered by a collection of at most ki {R/rY closed balls of 
radius r. If M is bounded, then we may as well assume that r < diamM here, 
because M is automatically contained in a single ball with radius diamM. 
We may also assume that R < diam M, since we could simply replace R with 
diamM if R is initially chosen to be larger than that. 

To establish the assertion in the preceding paragraph, let us begin with 
a preliminary observation. Suppose that A is a subset of B {x, R) such that 
d{x, y) > r for all x, y in A. Then the number of elements of A is at 
most ki (i?/r)^, if we choose ki large enough (independently of x, i?, and r). 
Indeed, 

(16.2) ^ y{B{a, r/2)) = y[^[j R(a, r/2)\ < y{B{x, 3R/2)), 

where the hrst equality uses the disjointness of the balls B{a,r/2), a E A. 
The Ahlfors-regularity property then applies to give a bound on the number 
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of elements of A of the form ki (R/r)^. Now that we have such a bound, 
suppose that A is also chosen so that the number of its elements is maximal. 
Then 

(16.3) B{x,R) C \jB{a,r). 

aeA 

In other words, if z is an element of B{x, R), then d{z, a) < r for some a in 
A, because otherwise we could add z to A to get a set which satishes the 
same separation condition as A, but which has 1 more element. This yields 
the original assertion. 

In particular, closed and bounded subsets of M are compact. This 
uses the characterization of compactness in terms of completeness and to¬ 
tal boundedness, where the latter holds for bounded subsets of M by the 
result just discussed. 

Let us look at some special families of functions on M, called atoms, as 
in pSj. For the sake of dehniteness, we make the convention that a “ball” 
in M means a closed ball (with some center and radius), if nothing else is 
specihed. Suppose that p is a real number and r is an extended real number 
such that 

(16.4) 0<p<l, 1 < r < oo, p < r. 


An integrable complex-valued function a{x) on M will be called a (p, r)-atom 
if it satishes the following three conditions: hrst, there is a ball i? in M such 
that the support of a is contained in B, i.e., a{x) = 0 when x G M\B; 
second, 

(16.5) [ a{x) dp{x) = 0] 

J M 


and third, 

(16.6) 




i/p 


If r = oo, then ()16.6j) is interpreted as meaning that the supremum (or 
essential supremum, if one prefers) of a is bounded by p{B)~^^P. 

The size condition (116.61) may seem a bit odd at hrst. A basic point is 
that it implies 

(16.7) / \a{x)\^ dia{x) < 1, 

JM 

by Jensen’s inequality. The index r rehects a kind of regularity of the atom, 
and notice that a (p, ri)-atom is automatically a (p, r 2 )-atom when ri > r 2 . 
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There are versions of this going in the other direction, from r 2 to ri, and we 
shall say more abont this soon. 

Snppose that a{x) is a (p, r)-atom on M and that (^{x) lies in Lip a on 
M for some a. Consider the integral 


(16.8) 



a{x) (f){x) dfi{x). 


Let B = B{z, t) be the ball associated to a{x) as in the definition of an atom. 
The preceding integral can be written as 

(16.9) [_ aix) {(pix) — (piz)) d^ix), 

nsing also ()16.5D . Thus 


(16.10) 



a{x) p{x) dfi{x) 


< 

< 


_ \a{x)\ \p{x) — p{z)\ d^{x) 

||0||Lipa- 


Ahlfors-regularity implies that 


(16.11) 



a{x) p{x) dfi{x) 




In particular, 

(16.12) 



a{x) p{x) dfi{x) 


< cp'*''’” IPIIl,p 


when a = ((1/p) — 1) s. 

If we want to be able to choose a = ((1/p) — 1) s and have a < 1, then 
we are lead to the restriction 


(16.13) 


P > 


s 

5 1 


Indeed, this condition does come up for some results, even if much of the 
theory works without it. There can also be some funny business at the 
endpoint, so that one might wish to assume a strict inequality in (116.13j] . or 
some statements would have to be modihed when equality holds. 

In some situations this type of restriction is not really necessary, perhaps 
with some adjustments. Let us mention two basic scenarios. First, suppose 
that our metric space M is something like a self-similar Cantor set, such as 
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the classical “middle-thirds” Cantor set. In this case there are a lot of Lip a 
fnnctions for all a > 0, and, for that matter, there are a lot of fnnctions 
which are locally constant. The compntation giving (llf).12|l still works when 
a > 1, and this is trne in general. 

On the other hand, if M = R” with the standard Enclidean metric, then 
there other ways to dehne classes of more smooth fnnctions, throngh con¬ 
ditions on higher derivatives. In connection with this, one can strengthen 
()16.5|) by asking that the integral of an atom times a polynomial of degree 
at most some nnmber is eqnal to 0. If one does this, then there are natn- 
ral extensions of (Ilb.l2j) for a > 1, obtained by snbtracting a polynomial 
approximation to 0(a:). 

A basic manner in which atoms can be used is to test localization prop¬ 
erties of linear operators. Suppose that T is a bounded linear operator on 
L^(M), and that a is a (p, 2)-atom on M. Consider 

(16.14) T(a) 

(as well as T*{a), for that matter). This is well-dehned as an element of 
since a lies in LF‘{M). B = B{z,t) is the ball associated to a in 
the dehnition of an atom, then the estimate 

/ 1 /* \ 1/2 

(16.15) 

< lirih,2 a(b)-''’’ 

provides about as much information about T(a) around B, on 2B = B{z, 2t), 
say, as one might reasonably expect to have. However, in many situations 
one can expect to have decay of T(a) away from B, in such a way that 

(16.16) \\T{a)\\p<k 

for some constant k which does not depend on a. 

In this argument it is natural to take r = 2, but a basic result in the theory 
is that one has some freedom to vary r. Specihcally, if 6 is a (p, r)-atom on 
M, then it is possible to write b as 

(16.17) b = J2(3ibi, 

i 
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where each bi is a (p, cx))-atom, each Pi is a complex number, and lAP is 
bounded by a constant that does not depend on b (but which may depend 
on p or r). Let us give a few hints about how one can approach this. As an 
initial approximation, one can try to write b as 

(16.18) b = P' b' + 7 ,- c-j, 

j 

where b' is a (p, cx))-atom, P' is a complex number such that \P'\ is bounded by 
a constant that does not depend on 6, each Cj is a (p, r)-atom, and \lj\^ < 
1/2, say. If one can do this, then one can repeat the process indehnitely to 
get a decomposition as in (116.17|) . In order to derive (jl6.18|l . the method of 
Calderon-Zygmund decompositions can be employed. 

Recall that 

(16.19) 

k k 

for nonnegative real numbers and 0 < p < 1. As a consequence, if {fk} is 
a family of measurable functions on M such that 


(16.20) [ \fk{x)P d^{x) < 1 for all k, 

Jm 

and if {6k} is a family of constants, then 


(16.21) 


IM 


J2^kfk{x) 

k 


dfi{x] 


k 


P 


Because of this, bounds on Wi\^ are natural when considering sums of the 
form cti CLh where the a^’s are (p, r)-atoms and the a/s are constants. 

A fundamental theorem concerning atoms is the following. Suppose that 
T is a bounded linear operator on L^(M) again. (One could start as well 
with a bounded linear operator on some other U’ space, with suitable adjust¬ 
ments.) Suppose also that there is a constant k so that (116.161) holds for all 
(p, 2)-atoms, where 0 < p < 1, as before, or even simply for all (p, cx))-atoms. 
Then T determines a bounded linear operator on for 1 < g < 2. This 
indicates how atoms are sufficiently abundant to be useful. 

The proof of this theorem relies on an argument like the one in Marcinkei- 
wicz interpolation. In the traditional setting, one of the main ingredients is 
to take a function / in on M, and, for a given positive real number A, 
write it as /i -f / 2 , where fpx) = f{x) when |/(a;)| < A, fpx) = 0 when 
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|/(a;)| > 0, f 2 {x) = f{x) when |/(a;)| > A, and f 2 {x) = 0 when |/(a;)| < A. 
Notice in particular that fi lies in for all w > q, and that /2 lies in for 
all u < q. For the present purposes, the idea is to use decompositions which 
are better behaved, with /2 having a more precise form as a sum of multiples 
of atoms. The Calderon-Zygmund method is again applicable, although it 
should be mentioned that one hrst works with [p, r)-atoms with one choice 
of r, and then afterwards makes a conversion to a larger r using the results 
described before. 

In addition to considering the effect of T on atoms, one can consider the 
effect of T* on atoms, and this leads to conclusions about T on L'^ for q > 2, 
by duality. 
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